Multiple intermediate structure deforestation by shortcut fusion
نویسندگان
چکیده
منابع مشابه
Multiple Intermediate Structure Deforestation by Shortcut Fusion
Shortcut fusion is a well-known optimization technique for functional programs. Its aim is to transform multi-pass algorithms into single pass ones, achieving deforestation of the intermediate structures that multi-pass algorithms need to construct. Shortcut fusion has already been extended in several ways. It can be applied to monadic programs, maintaining the global effects, and also to obtai...
متن کاملApplicative Shortcut Fusion
In functional programming one usually writes programs as the composition of simpler functions. Consequently, the result of a function might be generated only to be consumed immediately by another function. This potential source of inefficiency can often be eliminated using a technique called shortcut fusion, which fuses both functions involved in a composition to yield a monolithic one. In this...
متن کاملShortcut Fusion of Monadic Programs
Functional programs often combine separate parts of the program using intermediate data structures for communicating results. Programs so defined are easier to understand and maintain, but suffer from inefficiency problems due to the generation of those data structures. In response to this problematic, some program transformation techniques have been studied with the aim to eliminate the interm...
متن کاملObservation of a membrane fusion intermediate structure.
We report the observation of a phase of phospholipid that contains a structure similar to the commonly postulated interbilayer state that is crucial to membrane fusion. The widely accepted model for membrane fusion suggests that there is an intermediate state in which the two contacting monolayers become continuous via an hourglass-shaped structure called a stalk. Many efforts have been made to...
متن کاملA shortcut fusion approach to accumulations
In functional programming it is common to write programs as composition of other simpler functions. This makes it possible to take advantage of the well-known benefits of modular programming. However, in many cases, the resulting programs have efficiency problems caused by the generation of data structures that are solely used for communication between the intervening functions in the compositi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 2016
ISSN: 0167-6423
DOI: 10.1016/j.scico.2016.07.004